Random Walks and Diffusion
نویسنده
چکیده
I’d like to take a moment to follow up on our observations about percolation in real-world graphs from last lecture. First, I should say that the phenomenon that we observed–that these graphs did not evidence a sharp threshold–seems to be pretty well understood. Newman (the book) has an analysis of situtations like this under the configuration model, which I’ll explain in a moment, but under node rather than bond percolation. That is, he considers removing vertices instead of edges.
منابع مشابه
Diffusion constants and martingales for senile random walks
We derive diffusion constants and martingales for senile random walks with the help of a time-change. We provide direct computations of the diffusion constants for the time-changed walks. Alternatively, the values of these constants can be derived from martingales associated with the timechanged walks. Using an inverse time-change, the diffusion constants for senile random walks are then obtain...
متن کاملDiffusion coefficients for multi-step persistent random walks on lattices
We calculate the diffusion coefficients of persistent random walks on lattices, where the direction of a walker at a given step depends on the memory of a certain number of previous steps. In particular, we describe a simple method which enables us to obtain explicit expressions for the diffusion coefficients of walks with two-step memory on different classes of one-, twoand higher-dimensional ...
متن کاملContinuous-time random walks with internal dynamics and subdiffusive reaction-diffusion equations.
We formulate the generalized master equation for a class of continuous-time random walks in the presence of a prescribed deterministic evolution between successive transitions. This formulation is exemplified by means of an advection-diffusion and a jump-diffusion scheme. Based on this master equation, we also derive reaction-diffusion equations for subdiffusive chemical species, using a mean-f...
متن کاملOpen quantum random walks: bi-stability on pure states and ballistically induced diffusion
Open quantum random walks (OQRWs) deal with quantum random motions on the line for systems with internal and orbital degrees of freedom. The internal system behaves as a quantum random gyroscope coding for the direction of the orbital moves. We reveal the existence of a transition, depending on OQRW moduli, in the internal system behaviors from simple oscillations to random flips between two un...
متن کاملRandom walks in a random environment ∗
Random walks as well as diffusions in random media are considered. Methods are developed that allow one to establish large deviation results for both the 'quenched' and the 'averaged' case.
متن کاملOn the Random Walks of Geometrical Forms in Two-Dimensions
I show how to design the value of the diffusion constant D for the random walks of Squares and Triangles over their respective regular lattice in two-dimensions. By allowing movements to grid locations other than nearest neighbors, I can design the value of the diffusion constant D to a value larger that unity (the default) or to a value less than unity.
متن کامل